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Abstract — We consider a dense fading multi-user network with 
multiple active multi-antenna source-destination pair terminals 
communicating simultaneously through a large common set of 
K multi-antenna relay terminals in the full spatial multiplexing 
mode. We use Shannon-theoretic tools to analyze the tradeoff 
between energy efficiency and spectral efficiency (known as the 
power-bandwidth tradeoff) in meaningful asymptotic regimes of 
signal-to-noise ratio (SNR) and network size. We design linear 
distributed multi-antenna relay beamforming (LDMRB) schemes 
that exploit the spatial signature of multi-user interference and 
characterize their power-bandwidth tradeoff under a system- 
wide power constraint on source and relay transmissions. The 
impact of multiple users, multiple relays and multiple antennas 
on the key performance measures of the high and low SNR 
regimes is investigated in order to shed new light on the possible 
reduction in power and bandwidth requirements through the 
usage of such practical relay cooperation techniques. Our results 
indicate that point-to-point coded multi-user networks supported 
by distributed relay beamforming techniques yield enhanced 
energy efficiency and spectral efficiency, and with appropriate 
signaling and sufficient antenna degrees of freedom, can achieve 
asymptotically optimal power-bandwidth tradeoff with the best 
possible (i.e., as in the cutset bound) energy scaling of K^ 1 
and the best possible spectral efficiency slope at any SNR for 
large number of relay terminals. Furthermore, our results help to 
identify the role of interference cancellation capability at the relay 
terminals on realizing the optimal power-bandwidth tradeoff; 
and show how relaying schemes that do not attempt to mitigate 
multi-user interference, despite their optimal capacity scaling 
performance, could yield a poor power-bandwidth tradeoff. 

Index Terms — Relay networks, dense networks, distributed 
beamforming, power-bandwidth tradeoff, energy efficiency, spec- 
tral efficiency, scaling laws, fading channels, bursty signaling, 
spatial multiplexing, multiple antennas 



I. Introduction 

The design of large-scale wireless distributed (adhoc) net- 
works poses a set of new challenges to information theory, 
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communication theory and network theory. Such networks 
are characterized by the large size of the network both in 
terms of the number of nodes (i.e., dense) and in terms of 
the geographical area the network covers. Furthermore, each 
terminal could be severely constrained by its computational 
and transmission/receiving power and/or scarcity of bandwidth 
resources. These constraints require an understanding of the 
performance limits of such networks jointly in terms of energy 
efficiency and spectral efficiency. This paper applies tools from 
information theory and statistics to evaluate the performance 
limits of dense wireless networks focusing on the tradeoff 
between energy efficiency and spectral efficiency; which is 
also known as the power-bandwidth tradeoff. 

Relation to Previous Work. While the power-bandwidth 
tradeoff characterizations of various point-to-point and multi- 
user communication settings can be found in the literature, 
previous work addressing the fundamental limits over large 
adhoc wireless networks has focused either only on the energy 
efficiency performance [1] or only on the spectral efficiency 
performance [2] -[6]. The analytical tools to study the power- 
bandwidth tradeoff in the power-limited regime have been 
previously developed in the context of point-to-point single- 
user communications [7]-[8], and were extended to multi-user 
(point-to-multipoint and multipoint-to-point) settings [9]-[12], 
as well as to adhoc wireless networking examples of single- 
relay channels [13]-[14], single-antenna relay networks [15] 
and linear multi-hop networks [16]-[17]. In the bandwidth- 
limited regime, the necessary tools to perform the power- 
bandwidth tradeoff analysis were developed by [9] in the 
context of code-division multiple access (CDMA) systems and 
were later used by [18] and [19] to characterize fundamental 
limits in multi-antenna channels [20]-[26] over point-to-point 
and broadcast communication, respectively, and by [17] to 
study the end-to-end performance of multi-hop routing tech- 
niques over linear non-ergodic fading wireless networks. 

Contributions. This paper characterizes the power- 
bandwidth tradeoff over dense fixed-area wireless adhoc net- 
works in the limit of large number of terminals, in the 
special case of a multi-antenna relay network (MRN) model. 
In particular, we design low-complexity linear distributed 
multi-antenna relay beamforming (LDMRB) schemes that 
take advantage of local channel state information (CSI) to 
convey simultaneously multiple users' signals to their intended 
destinations and quantify enhancements in energy efficiency 
and spectral efficiency achievable from such practical relay 
cooperation schemes. We remark that some of the results to 
be presented here have appeared before in [27] -[29]. Our key 
findings can be summarized as follows: 
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• LDMRB is asymptotically optimal for any SNR in point- 
to-point coded multi-user MRNs. In particular, we prove 
that with bursty signaling, much better energy scaling 
(K~ l rather than K' 1 / 2 ) is achievable with LDMRB 
compared to previous work in [1] and we verify the 
optimality of the K^ 1 energy scaling by analyzing the 
cutset upper bound [30] on the multi-user MRN spectral 
efficiency in the limit of large number of relay termi- 
nals. Furthermore, we show that LDMRB simultaneously 
achieves the best possible spectral efficiency slope (i.e., 
as upper bounded by the cutset theorem) at any SNR. 

• Interference cancellation capability at the relay ter- 
minals plays a key role in achieving the optimal 
power-bandwidth tradeoff. Our results demonstrate how 
LDMRB schemes that do not attempt to mitigate multi- 
user interference, despite their optimal capacity scaling 
performance, could be energy inefficient; and yield a poor 
power-bandwidth tradeoff in the high SNR regime due to 
the interference-limited nature of the multi-user MRN. 

The rest of this paper is organized as follows. Section II 
describes the multi-user MRN model and the power-bandwidth 
tradeoff problem formulation. In Section III, we derive an 
upper-limit on the achievable power-bandwidth tradeoff using 
the cut-set theorem [30]. We analyze the performance of MRN 
for various LDMRB schemes in Section IV. Finally, we present 
our numerical results in Section V and conclude in Section VI. 

II. Network Model and Definitions 

General Assumptions. We assume that the MRN consists 
of K + 2L terminals, with L active source-destination pairs 
and K relay terminals located randomly and independently in 
a domain of fixed area. We denote the l-th source terminal 
by Si, the l-th destination terminal by T>i, where I = 1, L, 
and the fc-th relay terminal by TZk, k = 1, 2, K. The source 
and destination terminals {Si} and {T>i} are equipped with M 
antennas each, while each of the relay terminals TZk employs 
N transmit/receive antennas. We assume that there is a "dead 
zone" of non-zero radius around {Si} and {T>i} [3], which is 
free of relay terminals and that no direct link exists between 
the source-destination pairs. The source terminal Si is only 
interested in sending data to the destination terminal T>i by em- 
ploying point-to-point coding techniques (without any cooper- 
ation across source-destination pairs) and the communication 
of all L source-destination pairs is supported through the same 
set of K relay terminals. As terminals can often not transmit 
and receive at the same time, we consider time-division based 
(half duplex) relaying schemes for which transmissions take 
place in two hops over two separate time slots. In the first time 
slot, the relay terminals receive the signals transmitted from 
the source terminals. After processing the received signals, 
the relay terminals simultaneously transmit their data to the 
destination terminals during the second time slot. 

Channel and Signal Model. Throughout the paper, 
frequency-flat fading over the bandwidth of interest and per- 
fectly synchronized transmission/reception between the ter- 
minals is assumed. In case of frequency-selective fading, 
the channel can be decomposed into parallel non-interacting 
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Fig. 1. Multi-user MRN source-relay and relay-destination channel models. 



subchannels each experiencing frequency-flat fading and hav- 
ing the same Shannon capacity as the overall channel. The 
channel model is depicted in Fig.[T] The discrete-time complex 
baseband input-output relation for the Si — > TZk link Q over 
the first time-slot is given by 



r/c = 



:H fe! ;s ; +n fe , k = 1,2, ...,K, 



where 6 C is the received vector signal at TZk, Ek,i S K 
is the scalar energy normalization factor to account for path 
loss and shadowing in the Si — > TZk link, Hk,i S C NxM is 
the corresponding channel matrix independent across source 
and relay terminals (i.e., independent across k and I) and 
consisting of i.i.d. CAf(0, 1) entries, s/ € C M is the spatio- 
temporally i.i.d. (i.e., assuming full spatial multiplexing [31] 
for all multi-antenna transmissions; which implies that M 
independent spatial streams are sent simultaneously by each 
M -antenna source terminal) zero-mean circularly symmetric 
complex Gaussian transmit signal vector for Si satisfying 
E [sjsf] = (P Sl /M)I M (i.e. P Sl = E [||s,|| 2 ] is the average 
transmit power for source terminal Si), and 6 C N is 
the spatio-temporally white zero-mean circularly symmetric 
complex Gaussian noise vector at TZk, independent across k, 
with single-sided noise power spectral density Nq. 

As part of LDMRB, each relay terminal TZk linearly pro- 
cesses its received vector signal to produce the vector signal 
t fc S C N (i.e., 3 A fc S C NxN such that t k = A k r k , Vfc), 
which is then transmitted to the destination terminals over the 
second time slot@ The destination terminal T>i receives the 

1 A — > B signifies communication from terminal A to terminal B. 

2 In the presence of linear beamforming at the relay terminals, the source- 
destination links Si — * T>i, I = 1 , . . . , L can be viewed as a composite 
interference channel [30] where the properties of the resulting conditional 
channel distribution function p({y;, m } | {s;, m }) rely upon the choice of the 
LDMRB matrices {A fc }f 
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signal vector y; £ C expressed as 

K 

yi = ^ \J F k ,i Gfc,;tfc + zi , Z = 1,...,L, 

fc=i 

where .F^ j 6 M is the scalar energy normalization factor to 
account for path loss and shadowing in the IZk — * T>i link, 
Gfc ; € cMxAf j s tne corresponding channel matrix with i.i.d. 
CAf(0, 1) entries, independent across and Z, and z; € C M 
is the spatio-temporally white circularly symmetric complex 
Gaussian noise vector at T>i with single-sided noise power 
spectral density Nq. The transmit signal vector t/. satisfies 
the average power constraint E [||tfc|| 2 ] < Pnk(.Pii k is the 
average transmit power for relay terminal IZk). □ 

As already mentioned above, throughout the paper, the path- 
loss and shadowing statistics are captured by {Ek,i} (for the 
first hop) and {Fk.i} (for the second hop). We assume that 
these parameters are random, i.i.d., strictly positive (due to 
the fact that the domain of interest has a fixed area, i.e. dense 
network), bounded above (due to the dead zone requirement), 
and remain constant over the entire time period of interest. 
Additionally, we assume an ergodic block fading channel 
model such that the channel matrices {H^.;} and {G k ,i} 
remain constant over the entire duration of a time slot and 
change in an independent fashion across time slots. Finally, we 
assume that there is no CSI at the source terminals {Si}, each 
relay terminal IZk has perfect knowledge of its local forward 
and backward channels, {F k ,i,G k: i}f =1 and { E k,l, H^j}^, 
respectively, and the destination terminals {T>i} have perfect 
knowledge of all channel variables^ 

Channel Coding Framework. For any block length Q, 
a ({ 2 Q«i, m : i = l,..,,L,m = 1,...,M},Q) code C Q 
is defined such that Ri :Tn is the rate of communication 
over the m-th spatial stream of the Z-th source-destination 
pair. In this setting, all multi-antenna transmissions employ 
full spatial multiplexing and horizontal encoding/decoding 
[31]. The source codebook for the multi-user MRN (of 
size Eti Em=i 2 < ^ ii '''" codewords) is determined by the 
encoding functions {0z, m } that map each message wi. m £ 
yVi,m = {1, 2 < 5 i?! m } of Si to a transmit codeword s; >m = 
[ s;, m ,i, ... , si :m .Q ] £ C®, where si im>q £ C is the transmitted 
symbol from antenna m of Si at time q = 1 , . . . , Q (corre- 
sponding to the m-th spatial stream of Si). Under the two-hop 
relaying protocol, Q symbols are transmitted over each hop 
for each of the LM spatial streams. For the reception of the 
m-th spatial stream of source-destination pair I, destination 
terminal T>i employs a decoding function tpi ;m to perform 

3 Under a general frequency-selective block-fading channel model, our 
assumptions imply that each relay terminal transmits the same power over 
all frequency subchannels and fading blocks (equal power allocation), while 
it should be noted that the availability of channel state information at the 
relays allows for designing relay power allocation strategies across frequency 
subchannels and fading blocks. However, as the results of [4] show, optimal 
power allocation at the relay terminals does not enhance the capacity scaling 
achieved by equal power allocation, and therefore our asymptotic results on the 
power-bandwidth tradeoff and the related scaling laws for the energy efficiency 
and spectral efficiency measures would remain the same under optimal power 
allocation at the relays. 

4 As we shall show in Section IV, the CSI knowledge at the destination 
terminals is not required for our results to hold in the asymptotic regime 
where the number of relays tends to infinity. 



the mapping — * w);, m £ Wz, m based on its received 
signal yi, m = [yi, m ,i, ■■■ , Vl,m,Q ], where yi, m , q £ C is the 
received symbol at antenna m of T>i at time q + 1, i.e., due 
to communication over two hops, symbols transmitted by the 
source terminals at time q are received by the destination 
terminals at time q + 1. The error probability for the m-th 
spatial stream of the Z-th source-destination pair is given by 
ei^ m = POz,m(y;,m) ^ w^ m ). The LM-tuple of rates {Ru m } 
is achievable if there exists a sequence of ({2 < 3- Ri m } J Q) codes 
{Cq : Q = 1, 2, ...} with vanishing e; >m , V/, Vm. 

Power-Bandwidth Tradeoff Measures. We assume that 
the network is supplied with fixed finite total power P over 
unconstrained bandwidth B. We define the network signal-to- 
noise ratio (SNR) for the <S; — ► T>i, I = 1, L links as 

cmr _l P _ Sj=i Fs, + J2k=i 

SIMK network - - 2N ^ B 

where the factor of 1/2 comes from the half duplex nature 
of source and relay transmissions. Note that our definition of 
network SNR captures power consumption at the relay as well 
as source terminals ensuring a fair performance comparison 
between distributed relaying and direct transmissions. To sim- 
plify notation, from now on we refer to SNR no t WO rk as SNR. 
Due to the statistical symmetry of their channel distributions, 
we allow for equal power allocation among the source and 
relay terminals and set Pg, = Ps, VZ and P-jz k — Pr, Vfe. 

The multi-user MRN with desired sum rate R = 
Y^,t—i Em=i Ri,m (the union of the set of achievable rate LM- 
tuples {Ri }Tn } defines the capacity region) must respect the 
fundamental limit R/B < C (Ef,/No), where C is the Shannon 
capacity (ergodic mutual informatioiu ) (in bits/second/Hertz 
or b/s/Hz), which we will also refer as the spectral efficiency, 
and Ei,/Nq is the energy per information bit normalized 
by background noise spectral level, expressed as E^/Nq = 
SNR/C(SNR)B There exists a tradeoff between the efficiency 
measures E^/Nq and C (known as the power-bandwidth 
tradeoff) in achieving a given target data rate. When C <C 1, 
the system operates in the power-limited regime; i.e., the 
bandwidth is large and the main concern is the limitation 
on power. Similarly, the case of C ^> 1 corresponds to the 
bandwidth-limited regime. Tightly framing achievable perfor- 
mance, particular emphasis in our power-bandwidth tradeoff 
analysis is placed on the regions of low and high E^/Nq. 

Low Eb/No regime: Defining (Eb/No) m i n as the minimum 
system- wide Eb/No required to convey any positive rate 
reliably, we have (E b /N Q ) nlin = min SNR/C7(SNR), over all 
SNR > 0. In most of the scenarios we will consider, Eb/No 
is minimized when SNR is low. This regime of operation 
is referred as the wideband regime in which the spectral 
efficiency C is near zero. We consider the first-order behavior 
of C as a function of Eb/No in the wideband regime (i.e., 

5 We emphasize that due to the ergodicity assumption on the channel 
statistics, a Shannon capacity exists (this is obtained by averaging the total 
mutual information between the source and destination terminals over the 
statistics of the channel processes) for the multi-user MRN. 

6 The use of C and C avoids assigning the same symbol to spectral efficiency 
functions of SNR and E b /N . 
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SNR — > 0) by analyzing the affine function (in decibels) 
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where So denotes the "wideband" slope of spectral efficiency 
in b/s/Hz/(3 dB) at the point (E b /N ) mirl , 



So 



lim 



±z.\±±. 101og ln #^ 
It can be shown that [7] 
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C(SNR) 



iV 0min snr^oc(SNR)' snr-.o -C(SNR) 

(1) 

where C and C denote the first and second order derivatives 
of C(SNR) (evaluated in nats/s/Hz). 

High E b /N regime: In the high SNR regime (i.e., SNR — > 
oo), the dependence between Eb/N and C can be character- 
ized as [9] 

C 



w L - 




Y 




y 


Y 


Ri 


y 


N 




N 




Relay and 
destination 
terminals 
cooperate 



Y 


Rk 


y 


Y 


y 


N 




N 




D L ^W L 



10 log 



„ "101og 10 2 
101og 10 (C) 4 



Fig. 2. Illustration of the broadcast cut over the MRN. 



1- Best-case power-bandwidth tradeoff at low Eb/No'- 



101og 10 



E b 



best 



imp 



o(l), 



In 2 



1 



E, 



iV 0min KNM[E ktl ] 1 ~\K 



o — and S 
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where Soo denotes the "high SNR" 
efficiency in b/s/Hz/(3 dB) 



slope of the spectral 2- Best-case power-bandwidth tradeoff at high Eb/N : 
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lim 



101og 10 f 



101og 10 2 



Eb_ 

-^Oimp 



LM 



2KNE[E kA 



and S 



best 



LM 



lim SNRC(SNR) 

SNR^oo 



(2) 



and (Eb/No) i mp is the Eb/No improvement factor with re- 
spect to a single-user single-antenna unfaded AWGN reference 
channel and it is expressed as 

C(SNR) 



Proof: Separating the source terminals {Si} from the rest of 
the network using a broadcast cut (see Fig. |2), and applying 
the cut-set theorem (Theorem 14.10.1 of [30]), it follows that 
the spectral efficiency of the multi-user MRN can be upper 
bounded as 



— - = lim 

^0 imp SNR^e 



SNR exp - 



So 



C<E { h m ,G m} 



(3) 



i/({ S! }f =1 ;{r fc }f =l! { yi }f =1 |{t fc }f =1 ) 



III. Upper-Limit on MRN Power-Bandwidth 
Tradeoff 

In this section, we derive an upper-limit on the achievable 
energy efficiency and spectral efficiency performance over the 
MRN, which will be key in the next section for establishing the 
asymptotic optimality of the MRN power-bandwidth tradeoff 
under LDMRB schemes. Based on the cut-set upper bound 
on network spectral efficiency, we now establish that the best 
possible energy scaling over a dense MRN is K _1 at all SNRs 
and best possible spectral efficiency slopes are So = LM at 
low SNR and 5 m = LM /2 at high SNR. It is clear that no 
capacity-suboptimal scheme (e.g., LDMRB) can yield a better 
power-bandwidth tradeoff. 

Theorem 1. In the limit of large K, Eb/N can almost surely 
be lower bounded by 



where the factor 1/2 results from the fact that data is trans- 
mitted over two time slots. Observing that in our network 
model {s;} — * {r k } — * {tfe} — > {y;} forms a Markov chain, 
applying the chain rule of mutual information [30] and using 
the fact that conditioning reduces entropy, we extend the upper 
bound to 

C < E/Hfc,,} 2 J ( Sl ' ■■■' s i' r i' --^k) 

Recalling that {s;} are circularly symmetric complex Gaussian 
with E [s/sf] = (Ps/M) I M , we have 



C<E { H fc ,,} 
where <I? 6 



log 2 



Ps 



M No B 



(5) 



LMxLM j s of the form 

Ai,i ••• Ai, L 



E 2 2C(LM)- 

— (Q > 

N { ' ~ 2C 



1 



LM 



KNE E, 



k.l\ 



(4) 



with matrices Ajj £ 



A L ,i ••• A L , L 
2 MxM given by 



7 u(x) = o(v(x)), x — > L stands for lim^^^ (\ 

V(X) 



0. 



8 For the AWGN channel; C(SNR) = ln(l + SNR) resulting in S = 2, 
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Now, applying Jensen's inequality to © it follows that 

P S N 




K 



MN B 



fc=l 



By our assumption that are bounded, it follows that 

{va.r(Ek,i)} are also bounded Vfc, V/. Hence the Kolmogorov 
condition is satisfied and we can use Theorem 1.8.D of [32] 
to obtain 

oo I n \ K „ K 



fe=i 



fc 2 



fc=i 



E 

fc=i 



' [Ekj 



resulting in (based on Theorem 1.7 of [32]) 

P s KNE[E ktl ] 



C < ^ log 2 



1 



MN B 



K 



o(K) 







(6) 



as X — * oo. Since our application of the cut-set theorem 
through the broadcast cut leads to perfect relay-destination 
(i.e. TZk — > 2?;) links, relays do not consume any transmit 
power and hence we set Pji = yielding SNR = C ^ = 
LPs I (2NqB). Substituting this relation into ©, we can show 
Expressing the upper bound on C given in (0 in terms of 
SNR and applying (D-©, we complete the proof. rj 

IV. MRN Power-Bandwidth Tradeoff with 
Practical LDMRB Techniques 

In this section, we present practical (but suboptimal) 
LDMRB schemes such that each relay transmit vector tfc G 
C N is a linear transformation of the corresponding received 
vector rk G C . These LDMRB schemes differ in the way 
they fight multi-stream interference (arising due to simulta- 
neous transmission of multiple spatial streams from multiple 
source-destination pairs) and background Gaussian noise: i) 
The matched filter (MF) algorithm mitigates noise but ignores 
multi-stream interference, ii) The zero-forcing (ZF) algorithm 
cancels multi-stream interference completely (requiring TV > 
LM), but amplifies noise. Hi) The linear minimum mean- 
square error (L-MMSE) algorithm is the best tradeoff for 
interference and noise mitigation [31], [34]. The LDMRB 
schemes based on the ZF and L-MMSE algorithms have an 
interference mitigation advantage over the MF-based scheme 
in that they can exploit the differences in the spatial signatures 
of the interfering spatial streams to enhance the quality of the 
estimates on the desired spatial stream. 

LDMRB Schemes. Each relay terminal exploits its knowl- 
edge of the local backward CSI {Eh ; i, Hk,l}f—i to P er f° rm 
input linear-beamforming operations on its received signal 
vector to obtain estimates for each of the LM transmitted spa- 
tial streams. Accordingly, terminal TZk correlates its received 
signal vector rfc with each of the beamforming (row) vectors 
Ufc,i,m G C N to yield Sk,l,m = u k ,i, m ,r k such that 



Ski 



Ek.l Ufc ;. m hfc I , m SL m 




9 denotes convergence with probability 1 (also known as almost sure 

convergence) [33]. 



as the estimate for s; m , where s p q denotes the transmitted 
signal from the q-th antenna of source S p , p = 1,2, L, q = 
1, 2, M, and p q is the q-th column of Hk, p - Following 
this operation, TZk sets the average energy (conditional on the 
channel realizations {Ek,i,Hk,i}iLi) °f eacn estimate to unity 
and obtains the normalized estimates sj^ ; . Finally, TZk passes 
the normalized estimates through output linear-beamforming 
(column) vectors Vk,l,m € C w (which are designed to exploit 
the knowledge of the forward CSI {Fkj, Gk,i}f =1 ) to produce 
its transmit signal vector 



A I 



tfc = 



LM 



EE 



Vfc,-, 



concurrently ensuring that the transmit power constraint is 
satisfied. Hence under LDMRB, it follows that the m-th 
element of the signal vector y; received at T>i is given by 

\ 5- L M 

Vl,m = y , m— > . > . — — — S k.v.a + z l,m, 



K 

E 

k=l 



LM 



Vfc 



where gk,p.q is the q-th row of Gk tP . We list the input and out- 
put linear relay beamforming matrices {U^}^ =1 and {^Vk}k=i 
based on the MF, ZF and L-MMSE algorithms in Table 1. 
Here, the row vector Uk.i, m G C N is the ((/ — 1)M + m)-th 
row of Ufc G qLMxn an( j tne co i umn vector Vk,i. m G C N is 
the ((/ - 1)M + m)-th column of V fe € C NxLa)i . 

Spectral Efficiency vs. Eb/N . The following theorem 
provides our main result on the power-bandwidth tradeoff in 
dense MRNs with practical LDMRB schemes. 

Theorem 2: The asymptotic power-bandwidth tradeoff for 
dense MRNs under LDMRB schemes, as the number of relay 
terminals tends to infinity, can be characterized as follows: 

Low Eb/N regime. In the limit of large K, MRN power- 
bandwidth tradeoff for LDMRB schemes under MF, ZF and L- 
MMSE algorithms almost surely converges to the deterministic 
relationship 



> 



! L 3 M 3 2 2C ( LM )~ 



1 



C 2 



and fading- 



where 6i = E Ek,iFk,iXk,i, m Yk,i, m \ 
dependent random variables Xk.i t m and Yk,i >m (independent 
across k) follow the T(N) probability distribution p("f) = 
(yv-i e -7)/(_/V- i)l f or t he MF and L-MMSE algorithms and 
T(N— LM +1) distribution for the ZF algorithm. All LDMRB 
schemes achieve the minimum energy per bit at a finite spectral 
efficiency given by C* ~ 1.15 LM and consequently 



El 

N 



LDMRB 



' 2.97 LM 



1 



K 



(8) 



High E b I N Q regime. In the limit of large K, MRN power- 
bandwidth tradeoff for LDMRB schemes under ZF and L- 
MMSE algorithms almost surely converges to the deterministic 
relationship 

2 2C(LM)- 1 LM 



Nr. 



(Q 



2C 



KQ 



8 2 V 



/ e 2 + VLM 



K. 



(9) 
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Channel Description 


MF 


ZF 


L-MMSE 


Links 




T 


U fc =Hf 


Ufc = (H^Hfc) 1 H k 


U fc = (™I + HfH fc )- 1 Hf 


Links 


. %/ Fu,L Gk,L 




V fc = Gf 


V fe = G«(G fc Gf)" 1 


V^GfC^I+GfcGf)- 1 



Table 1. Practical LDMRB Schemes for multi-user MRNs. 



wher e 9 2 = E [(F kt iX k ,i, m ) / (E k ,iYk,i, m )], 63 = where 
E \yj Fk.iXk t i. m \ and fading-dependent random variables 
X k ^ m and Yk,i,m (independent across k) follow the 
T(N — LAI + 1) probability distribution. This power- 
bandwidth tradeoff leads to 



El 

No 



ZF, L-MMSE 



imp 

ZF, L-MMSE 



LM 
2KB 2 
LM 



K 



1 

K 
(10) 



The MRN operates in the interference-limited regime under 
MF-LDMRB and C MF converges to a fixed constant ( which 
scales like \og(K)) as E^/Nq — ► oo; leading to S^ F = 0. 

Proof: In the presence of full spatial multiplexing and horizon- 
tal encoding/decoding as discussed in Section II, each spatial 
stream at the destination terminals is decoded with no attempt 
to exploit the knowledge of the codebooks of the LM — 1 
interfering streams (i.e., independent decoding); and instead 
this interference is treated as Gaussian noise. Consequently, 
the spectral efficiency of multi-user MRN can be expressed as 



C 



MRN 



1 



L M 
1=1 m=l 



E 



[log 2 (1 + SIR,, m )] , (11) 



where SIR; iTO is the received signal-to-interference-plus-noise 
ratio (SIR) corresponding to spatial stream si. m at terminal 
T>i. The rest of the proof involves the analysis of low and high 
Eb/No asymptotic behavior of (flTT l as a function of SIR;, m 
in the limit of large K for LDMRB schemes under the MF, 
ZF and L-MMSE algorithms. Here we present the detailed 
power-bandwidth tradeoff analysis for the ZF-based and MF- 
based LDMRB schemes in the high and low E^/Nq regimes. 
The LDMRB performance under the L-MMSE algorithm is 
identical to that of the ZF algorithm in the high Ef, / N regime 
and to that of the MF algorithm in the low E^/Nq regime. 

A. Proof for the ZF-LDMRB Scheme: 

It is easy to show that (see [35]) for the ZF-LDMRB 
scheme, the signal received at the m-th antenna of destination 
terminal T)\ corresponding to spatial stream si >m is given by 



ZF 



Vl, 



f K 

E 

\k=i 



dk., 



K 

E 

fc=i 



dk. 



l,m tlk.l.m ""b Zl'. 



(12) 



dk., 



\ 



Pn.F k iX k r. 



L 2 M 2 [ % 



N B 



(13) 



and n k .i m 

-1/2, 



denotes the m-th element of the vector ; = 

— 1/2 ' 

(Ek,i) Dfejn fc and fading -dependent random variables 
Xk,i, m and Yk,i.m follow the T(N — LM + 1) probability 
distribution. The matrices {D fc ;} are obtained by letting F fe = 
[ H M ••• U k , L ], and setting F f k = (FfF fc ) 
which leads to 



D 



fe.i 



D 



k.L 



where each D fe , ; G C AJXiv . As a result, the ZF-LDMRB 
scheme decouples the effective channels between source- 
destination pairs {Si — > T>i}f =1 into LM parallel spatial 
channels. From (fT2l-(fT3ll. we compute SIR; !m as given in ( fT4l >. 
We shall now continue our analysis by investigating the low 
and high E^/No regimes separately: 

Low E b /N regime: If SNR < 1, then SIR ZF in (O 
simplifies to ([TBI . Under the assumption that {Ekj} and 
{-?*:,/} are positive and bounded, we obtain 



K 

E 

k=\ 



y Ek,iFk,iXk,i, m Yk,i : 
K 



^ K 



k=i 







as K — ► oo, yielding (based on Theorems 1.8.D and 1.7 in 
[32]) 



SIR 



ZF 



n 



K 2 



_Ps 

N„B N B L 2 M 3 



&l + o(K). (16) 



Letting (3 = P-r/Ps, we find that SIR-maximizing power 
allocation (for fixed SNR) is achieved with (3* — L/K 
resulting in (for SNR < 1) 



SIR ZF 
C 



I . m 
ZF 



LM 



(17) 



(18) 
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(14) 



SIR^m - ^7^5 TT^5 TTTTa \ ~y , x/Ek,iF kd X k j, m Y f 



K 



N B N B L 2 AP \K 



k.l. 



(15) 



Substituting SNR = into (Q~8]l and solving for J^-, we 
obtain the result in The rest of the proof follows from the 
strict convexity of (2 2C ( iM ) _1 - 1)/C 2 in C for all C > 0. 

High E b /N regime: If SNR > 1, then SIR^ in (fl4l 
simplifies to 



L 2 MPs 



M Nq B (i + K±Y: 



X 

k=l L' 2 AIE k iY k j,mPs 



It follows from Theorem 1.8.D in [32] that as A 



1 A ' 



F k ,iX k i. 



K f-J E k ,iY kt i T 



A' 



K 

E 

fe=i 

E 



62 
if 

63 



0. 



0, 



fe=l fc=l 
Now applying Theorem 1.7 in [32], we obtain 



L 2 M 2 
Ptz 



KM q 



o(A~). 



Letting /3 = Pji/Ps, the SIR-maximizing power allocation 
(for fixed SNR) is achieved with /3* = y / L 3 M/(K 2 Q 2 ) 
resulting in (SNR > 1) 



SIR 



ZF 

Lm 



2ASNR 



©§ 



LM 



o(K). (19) 



Now substituting ( fl9] > into ( fTTT i. we obtain 



-ZF 



LM 



/ 



log 2 



2ASNR 



el 



V 



LM 



o{K) 



(20) 

Applying (Ell-© to C ZF in d20j, we obtain the high E b /N 
power-bandwidth tradeoff relationships in ( flOb . 

B. Proof for the MF-LDMRB Scheme: 

When the MF-LDMRB scheme is employed, terminal lZ k 
correlates its received signal vector with each of the spatial 
signature vectors h ki i m (m-th column of H k i) to yield 

|2 



y/Ek,i ||hfc,i,m|| sj,.,.. 

E V^k,p h^ iTn hfe iP) g s Pi q + h. k l>m rife, 



s fc,Z-« 



as the MF estimate for s;. m . After normalizing the average 
energy of the MF estimates (conditional on the channel real- 
izations {E k .i, H k .i}f =1 ) to unity, the matched filter output is 
given by (f2TJ. Next, the relay terminal lZ k pre-matches its for- 
ward channels to ensure that the intended signal components 
add coherently at their corresponding destination terminals, 
while satisfying its transmit power constraint, to produce the 
transmit signal vector 

rp- L M a-H 

. _ V*1Z \ " \ " Qfc.p.g -U,MF 

where gk,p,q is the q-th row of G ktP and it follows that 



Vi 



MF 



K 

E 

k=l 



\JFkJP', 



M 



LM 



-EE 

p=l q=l 



life, 



&k,p,q -U,MF 
II k,p,q 

p,q\\ 



Zl,r. 



(22) 



We shall now continue our analysis by investigating low and 
high Ejj/Nq regimes separately: 

Low Eb/No regime: Assuming that the system operates in 
the power-limited low SNR (SNR <C 1) regime, the noise 
power dominates over the signal and interference powers for 
the received signals at the relay and destination terminals. 
Consequently, the loss in the signal-to-interference-plus-noise 
ratio at each destination antenna due to the MF-based relays' 
incapability of interference cancellation is negligible. Hence, 
in the low E^/Nq regime, the expression for the received 
signal at the destination under MF relaying in ( 1221 can be 
simplified as 



„MF _ 

Vl,m — 



- 1 

Y — 

^ LM 



fc=i 



PnEkiFki 



N B 



ifc,;.-. 



|gfc,i 



\si : 



In this setting, SIRf^ over each stream is given by ( f23l . where 
Xk,i, m and Yk,i, m follow the T(N) distribution (note that the 
distribution of Xk.i : m and Y k ,i.m is different from the ZF case). 
Observing the similarity of the expression in (l23l to (1151 . the 
rest of the proof is identical to the low E^ /Nq analysis of the 
ZF-LDMRB scheme. We apply the same steps as in the proof 
of (EJ to obtain (for SNR < 1) 



SIR MF 
C 



MF 



SNR 

LM 



2/ KQ\ 
\L 3 M 3 



o{K) 



(24) 



"^ 1 + snr2 (lW 



o{K) 



(25) 
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-U,MF 
k.l.m 



f Ekd ||hfc,J,m|| S i,m + S(p,g)#(i,m) V E k,P h kJ, m h k,p,q Sp,q + m n fc 

+ E( P ,,)* (I , m ) Ek, P K l m h k ^ q \^ + \\h kA , m \\ 2 N B 



EuiWh 



|4 Ps 



(21) 



1 1 ll k,l,m || 



SIR 



MF = K 2 

l ' m N B NqB L 2 Af 3 



(77 ^ V Ek,lFk.lXk,l, m Yk,l,m | 



(23) 



which finally leads to the result in (0. 

i/ig/i Eb/No regime: Due to the tedious nature of the 
analysis of the MF-LDMRB scheme in the high SNR regime, 
here we shall only provide a non-rigorous argument to jus- 
tify why this scheme leads to interference-limited network 
behavior. Assuming that the system operates in the high 
SNR regime (SNR ^ 1), the signal and interference powers 
dominate over the noise power for the received signals at the 
relays and destination. Due to the fact that Pg ^> NoB, the 
majority of the transmitted signal at the relay terminals is 
composed of signal and interference components and therefore 
the amplification of noise at the relays due to linear processing 
contributes negligibly to the SIR at the destination for all 
multiplexed streams. Thus at high SNR, the spectral efficiency 
of the MRN under MF-LDMRB is of the form 



-MF 



LM 



E 



log 2 1 



Pnfri + NoBf, 



noise 
Lm 



where the SIR of each stream, SIR^, is determined by the 



positive-valued functions /, f,, f™^ and /"™ sc , which specify 
the dependence of the powers of the signal, interference and 
noise components, respectively, (for the stream s;. m ) on the set 
of MRN channel realizations {Ek,i,Fk,i,Hk,l,Gk,l}- Since 
Pr. ^ NqB, the signal and interference powers dominate the 
power due to additive noise at each destination. Furthermore, 
since the signal and interference components grow at the same 
rate with respect to SNR, as SNR — * oo, the SIR of each 
stream will no longer be proportional to SNR (which is not 
true for ZF and L-MMSE LDMRB due to their ability to 
suppress interference) resulting in interference-limitedness and 
the convergence of C MF to a fixed limit independent of SNR. 
Fixing K to be large but finite and letting SNR 
have 



oo, we 



lim 

SNR^c 



Eb 
N 



MF 



lim 

SNR^c 

lim 



SNR 



C MF (SNR) 
SNR 



oo, 



Snr^oo constant 

and consequently S^ F — 0. On the other hand, for fixed SNR, 
from the capacity scaling analysis of MF-LDMRB in [6], we 
know that 

LM 



qMF _ 



log 2 (K) + o(log 2 (K)) 



K 



since the signal power grows faster than the interference 
power as K — > oo. Thus while the optimal spectral efficiency 
scaling is maintained by MF-LDMRB, the energy efficiency 
performance becomes poor due to relays' inability to suppress 
interference. r-j 



Interpretation of Theorem 2. The key results in (fTTb . ( fl9l ) 
and (|24| | give a complete picture in terms of how LDMRB 
impacts the SIR statistics at the destination terminal in the low 
and high E^/No regimes. We emphasize that the conclusions 
related to MF-LDMRB in the low Eb/N regime and those 
related to ZF-LDMRB in the high Eb/N regime apply 
for the L-MMSE algorithm (L-MMSE converges to ZF as 
SNR — > oo and to MF as SNR — > 0), and therefore our 
analysis has provided insights for the energy efficiency and 
spectral efficiency of all three (MF, ZF and L-MMSE) different 
LDMRB schemes. We make the following observations: 

Remark 1: We observe from dTTt . dl9l and (|24) that 
SIR/. m scales linearly in the number of relay terminals, K, 
providing higher energy efficiency^ We emphasize that the 
linear scaling of SIRj jm in the number of relay terminals 
K, is maintained independent of SNR (i.e., valid for both 
low and high SNR). This can be interpreted as distributed 
energy efficiency gain, since it is realized without requiring 
any cooperation among the relay terminals. 

Remark 2: The SIR scaling results in §F&, (O and $24$ 
have been key toward proving the scaling results on E^/Nq 
given by d8T>-(fT0b. Our asymptotic analysis shows that E\,/Nq 
reduces like K^ 1 / 2 in the low E b /N regime for LDMRB 
under the MF, ZF and L-MMSE algorithms and like K^ 1 in 
the high E^/Nq regime for the ZF and L-MMSE algorithms. 
Thus, ZF and L-MMSE algorithms achieve optimal energy 
scaling (in K) for high E^/Nq (the fact that K^ 1 is the best- 
possible energy scaling was established in Theorem 1 based on 
the cut-set upper bound). Furthermore, unlike MF, the spectral 
efficiency of the ZF and L-MMSE algorithms grows without 
bound with E^/Nq due to their interference cancellation 
capability and achieves the optimal high-SNR slope (as in the 
cutset bound) of Soc = LM/2. In the high E^/Nq regime, 
Theorem 2 shows that for fixed K, the growth of SNR does 
not lead to an increase in spectral efficiency for MF-LDMRB; 
and the spectral efficiency saturates to a fixed value (from [6], 
we know that this fixed spectral efficiency value scales like 
log 2 (i^)), leading to = and a poor power-bandwidth 
tradeoff due to the interference-limited network behavior. 

Remark 3: We observe from the almost sure convergence 
results in dT7j, (O and d24) on the SIR statistics that LDMRB 
schemes realize cooperative diversity gain [36] -[37] arising 
from the deterministic scaling behavior of SIR;. m in K. Hence 
in the limit of infinite number of relays, a Shannon capacity 
exists even for an MRN under the slow fading (non-ergodic) 

10 The fact that SIR;, m scales linearly in K for MF-LDMRB in the high 
Ei, I No regime has not been treated rigorously in this paper, a detailed analysis 
of this case can be found in [6]. 
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channel model [38] and thus our asymptotic results are valid 
without the ergodicity assumption on the channel statistics. 
This phenomenon of "relay ergodization" can be interpreted 
as a form of statistical averaging (over the spatial dimension 
created due to the assistance of multiple relay terminals) that 
ensures the convergence of the SIR statistics to a deterministic 
scaling behavior even if the fading processes affecting the 
individual relays are not ergodic. Even more importantly, the 
deterministic scaling behavior also suggests that the lack of 
CSI knowledge at the destination terminals does not degrade 
performance in the limit of infinite number of relay terminals. 

Remark 4: Finally, we observe that all LDMRB schemes 
achieve the highest energy efficiency at a finite spectral ef- 
ficiency. In other words, the most efficient power utilization 
under LDMRB is achieved at a finite bandwidth and there 
is no power-bandwidth tradeoff above a certain bandwidth. 
Additional bandwidth requires more power. A similar obser- 
vation was made in [39] and [40] in the context of Gaussian 
parallel relay networks. The cause of this phenomenon is noise 
amplification, which significantly degrades performance at low 
SNRs when the MRN becomes noise-limited. We find that 
the ZF algorithm performs worse than the MF and L-MMSE 
algorithms in the low E^/Nq regime because of its inherent 
inability of noise suppression (the loss in SIR experienced by 
the ZF algorithm in the low E^/No regime can be explained 
from our analysis; we have seen that Xfcj )Tn and Yk : i. m follow 
the r(JV) distribution at low E b /N for the MF and L-MMSE 
algorithms, while these fading-dependent random variables 
follow the T(N - LM + 1) distribution for the ZF algorithm). 

Bursty signaling in the low SNR regime. One solution to 
the problem of noise amplification in the low SNR regime 
is bursty transmission [41]. For the duty cycle parameter 
a G [0, 1], this means that the sources and relays transmit 
only a fraction of time over which they consume total power 
P/a and remain silent otherwise; and hence satisfying the 
average power constraints. The result of bursty transmission 
is that the network is forced to operate in the high SNR 
regime at the expense of lower spectral efficiency. This is 
achieved, for instance under the ZF-LDMRB scheme, through 
the adjustment of signal burstiness by choosing the duty cycle 
parameter a small enough so that the condition 



denominator) 



a «C mm r , r ' — • 

k,l,m MN B 



(26) 



is satisfied, which ensures that the linear beamforming op- 
erations at the relay terminals are performed under high 
SNR conditions and thus the detrimental impact of noise 
amplification on energy efficiency is minimized^ With such 
bursty signaling, even though SNR -C 1, the SIR for each 
stream in (fT4l i simplifies to (note the additional a term in the 



"This implies that for block length Q, the number of symbol transmissions 
is given by Qbursty = l a Qi ar >d that for strictly positive a that satisfies 426t . 
as Q — > oo, it is also true that Qbursty ~^ °°> provided that Q grows much 
faster than K (since the growth of K necessitates the choice of a smaller 
a under {26)). Thus the degrees of freedom (per codeword) necessary to 
cope with fading and additive noise are maintained and the Shannon capacity 
(ergodic mutual information) is achievable. 



sir; 



ZF, bursty 



K 2-<fc=l 



L 2 MP S 



aMN B ( 1 



K 1_ s^K -PrcFfc.i X k ,, 
^ K Z^fc=l L' 2 M E k iY k ,_ 



as in the high E^/Nq regime and the network spectral effi- 
ciency is computed as 

L M 

c ZF,bu rsty = £ £ £ E [log 2 (l + SIRS*-*) 

1=1 i=l 

Hence, the results of Theorem 2 in (O can immediately be 
applied, with slight modifications, resulting in the power- 
bandwidth tradeoff relation 



A^o (C) = 2C (aLMy 1 A 7 9§ 



(27) 

The energy efficiency and spectral efficiency performance can 
be quantified by applying ©-(O to d27t yielding 



jjj ZF, bursty 

^Oimp 

qZF, bursty 



LM 
2KOj ' 
aLM 



VLM 



K 



As a result, we have shown that with sufficient amount of 
burstiness, the optimal energy scaling of A -1 can be achieved 
with the ZF (as well as L-MMSE) LDMRB scheme^ while 
the high SNR spectral efficiency slope scales down by the duty 
cycle factor a. Thus, burstiness trades off spectral efficiency 
for higher energy efficiency. We remark that our result es- 
tablishes the asymptotic optimality of LDMRB schemes in the 
sense that with proper signaling they can alternately achieve 
the best possible (i.e., as in the cutset bound) energy efficiency 
scaling or the best possible spectral efficiency slope for any 
SNR. We also emphasize that our results proving that the 
energy scaling of A -1 is achievable with LDMRB schemes 
enhances the result of previous work in [1], where the authors 
showed under an equivalent two-hop relay network model that 
linear relaying can only yield the energy scaling of AT -1 / 2 . 

V. Numerical Results 

The goal of this section is to support the conclusions of our 
theoretical analysis with numerical results. For the following 
examples, we set E k<l /(N B) = F kil /(N Q B) = OdB. 

Example 1: SIR Statistics. We consider an MRN with 
L = 2, M = 1 and N — 2 and analyze (based on 
Monte Carlo simulations) the SIR statistics for the LDMRB 
scheme based on the ZF algorithm and compare with the 
performance under direct transmissions. Direct transmission 
implies that the assistance from the relay terminals is not 
possible (i.e. A = 0), necessitating the two source terminals to 
transmit simultaneously over a common time and frequency 

12 The only necessary condition to achieve this optimal energy scaling is 
that N > LM is satisfied so that the system does not become interference- 
limited at high SNR, which for instance would also apply to a single-user 
single-antenna relay network (where L = M = N = 1) under MF-LDMRB. 
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SIR per stream 

Fig. 3. CDF of SIR for direct transmission and (distributed) ZF-LDMRB 
for various values of K at SNR = 20 dB. 

resource to their intended destination terminals without the 
availability of relay interference cancellation mechanisms. For 
direct transmission, we assume that two source terminals share 
the total fixed average power P equally (since there are no 
relay terminals involved, and there is a single time-slot for 
transmission) and thus we have Pg = P/2 and the network 
SNR is again given by SNR = P / ( N B ). In this setting, the 
communication takes place over a fading interference channel 
[30] with single-user decoders at the destination terminals. 
Note that the direct transmission does not suffer from the 
1/2 capacity penalty that the LDMRB scheme incurs under 
the half-duplex two-hop transmission protocol. The channel 
distributions for the direct transmissions over the source- 
destination links are assumed to be identical to those over the 
MRN source-relay and relay-destination links (i.i.d. CAf(0, 1) 
statistics over all links). For fair comparison with LDMRB 
schemes, no transmit CSI is considered at the transmitters 
while the receivers possess perfect CSI. Denoting the overall 
channel gain (including path loss, shadowing and fading) 
between source i E {1,2} and destination j E {1,2} by 
the SIR for the stream corresponding to source-destination pair 
j under direct transmission is 

"f-i^PF ie{i,2}, ijij. 

We set SNR = 20 dB and plot the cumulative distribution 
function (CDF) of SIR for direct transmission and for the 
LDMRB scheme based on the ZF algorithm, and varying 
K = 1,2, 4, 8, 16 in Fig. |3] As predicted by ( fl9] i, we observe 
that the mean of SIR for LDMRB increases by 3 dB for 
every doubling of K due to the energy efficiency improvement 
proportional in the number of relay terminals. This verifies 
our analytical results in ( fl7l i and ( fl9] l indicating that the 
SIR of each multiplexed stream scales linearly in K under 
ZF-LDMRB. We emphasize that these SIR scaling results 
have been key toward proving the K~ 1/>2 (at low SNR) and 
K^ 1 (at high SNR) scaling results on E^/No, and therefore 
this simulation result also serves toward verifying our energy 
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Normalized SIR per stream 

Fig. 4. CDF of normalized SIR (with respect to its median) per stream for 
ZF-LDMRB for K = 1, 64 at SNR = 20 dB. 

scaling results given by d8ll-([T0t in Theorem 2. Furthermore, 
we note the huge improvement in SIR with respect to direct 
transmissions due to increased interference cancellation capa- 
bility of the relay-assisted wireless network. 

To illustrate the rate of convergence on the per-stream SIR 
statistics with respect to the growing number of relays, we 
plot in Fig. H] the normalized SIR CDFs (normalization is 
performed by scaling the set of SIR realizations by its median) 
for the ZF-LDMRB scheme under the same assumptions for 
K = 1,64. While the CDF of normalized per-stream SIR is 
tightening with increasing K, we observe that the convergence 
rate is slow and therefore we conclude that a large number of 
relay terminals (i.e., large K) is necessary to extract full merits 
of cooperative diversity gains. 

Example 2: MRN Power-Bandwidth Tradeoff. We con- 
sider an MRN with K = 10, L = 2, M = 1 and N = 2 
and numerically compute (based on Monte Carlo simulations) 
the average (i.e. ergodic) rates for the upper-limit based on 
the cutset bound, practical LDMRB schemes using MF, ZF 
and L-MMSE algorithms and direct transmission. We then use 
these average rates to compute spectral efficiency and energy 
efficiency quantified by C = R/B and E b /N a = SNR/C, 
respectively, and repeat this process for various values of SNR 
to empirically obtain the power-bandwidth tradeoff curve for 
each scheme. We plot our numerical power-bandwidth tradeoff 
results in Fig. 

Our analytical results in <f8T>-(fT0b supported with the numeri- 
cal results in Fig.|5]show that practical LDMRB schemes could 
yield significant power and bandwidth savings over direct 
transmissions. We observe that a significant portion of the set 
of energy efficiency and spectral efficiency pairs within the 
cutset outer bound (that is infeasible with direct transmission) 
is covered by practical LDMRB schemes. As our analytical 
results suggest, we see that the spectral efficiency of ZF and 
L-MMSE LDMRB grows without bound with E b /N due to 
the interference cancellation capability of these schemes and 
achieves the same high SNR slope as the cutset upper limit. 
Furthermore, this numerical exercise verifies our finding that in 
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Spectral Efficiency (b/s/Hz) 



Fig. 5. MRN power-bandwidth tradeoff comparison: Upper-limit, practical 
LDMRB schemes and direct transmission. 




Spectral efficiency (b/s/Hz) 



Fig. 6. Power-bandwidth tradeoff for the ZF-LDMRB scheme under bursty 
transmission for duty cycle parameters a = 0.02, 0.1, 0.5, 1. 



the high Eb /N regime, the spectral efficiency of MF-LDMRB 
saturates to a fixed value leading to poor energy efficiency. 

In Fig. [6] we plot power-bandwidth tradeoff under the ZF- 
LDMRB scheme (setting K = 10, L = 2, M = 1, N = 2) for 
duty cycle parameter values of a = 0.02,0.1,0.5,1. Clearly, 
we find that in the lower spectral efficiency (and hence lower 
SNR) regime, it is desirable to increase the level of burstiness 
by reducing the a parameter in order to achieve higher energy 
efficiency. 

Example 3: Enhancements from Multiple Antennas. 

We consider an MRN under the L-MMSE LDMRB scheme 
with K = 10 and L = 2, and plot (based on Monte 
Carlo simulations) power-bandwidth tradeoff curves, obtained 
following the same methodology as Example 2, for different 
values of M and N, to understand the impact of multi-antenna 
techniques at the source-destination pair and relay terminals 
on energy efficiency and spectral efficiency. From Fig. [7] it 
is clear that multiple antennas at the relay terminals improve 




M=1. N=2 
M=1. N=4 
M=2. N=4 



Spectral efficiency (b/s/Hz) 

Fig. 7. MRN power-bandwidth tradeoff for the L-MMSE LDMRB scheme 
with varying number of antennas at the source-destination pair (M ) and relay 
terminals (7Y). 



energy efficiency (through the downward shift of the power- 
bandwidth tradeoff curve) while multiple antennas at the 
source-destination pairs improve spectral efficiency (through 
the improvement in the wideband slope and high SNR slope 
of the power-bandwidth tradeoff curve). 

VI. Conclusions 

As an additional leverage for supporting high data rates 
over next-generation wireless networks, we demonstrated how 
increasing density of wireless devices can be exploited by 
practical relay cooperation techniques to simultaneously im- 
prove energy efficiency and spectral efficiency. In particular, 
we designed low-complexity LDMRB schemes that exploit 
locally available channel state information (CSI) at each relay 
terminal to simultaneously convey multiple users' signals 
toward their intended destinations. Using Shannon-theoretic 
tools, we analyzed the power-bandwidth tradeoff for these 
techniques over a dense multi-user MRN model and demon- 
strated significant gains in terms of energy efficiency and 
spectral efficiency over direct transmissions. We established 
that in the limit of large number of relay terminals (K — > 
oo), LDMRB schemes achieve asymptotically optimal power- 
bandwidth tradeoff at any SNR under bursty signaling capa- 
bility; with the energy efficiency scaling like K. Finally, we 
verified our results through the numerical investigation of SIR 
statistics and power-bandwidth tradeoffs. 
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